1111. 有效括号的嵌套深度
为保证权益,题目请参考 1111. 有效括号的嵌套深度(From LeetCode).
解决方案1
CPP
C++
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
// leetcode 1111
// 栈
class Solution {
public:
vector<int> maxDepthAfterSplit(string seq) {
int depth = 0;
vector<int> ans;
for (char &ch:seq) {
if (ch == '(') {
ans.push_back(depth % 2);
depth++;
} else {
depth--;
ans.push_back(depth % 2);
}
}
return ans;
}
};
int main() {
return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32